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FRAME CLASSDICATION FOR QOS-DRTVEN WIRELESS LANS 
Inventors: Jin-Meng Ho and Wei Lin 

5 
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BACKGROUND OV THTC INVENTION 

1. Field of the Invention 

The present invention relates to the fields of communications and networking. Moie 
particularly, the present invention relates to fiame classification for QoS-driven wireless 
5 networks. 

2. Description of tlie Related Art 

With the advent of digital broadband netwoiks, such as hybrid fiber-coaxial n^oiks 
and 3G/4G cellular networks, packetized multimedia services to residential and enterprise 
environments are becoming not only a reality, but also a necessity. Wireless deliveiy of, or 
10 access to, miiltimedia applications, such as voice, video and data, is considered viable for 
helping accelerate this trend. 

Hie transport of multimedia trafSc over a shared network generally requires specific 
levels of quality of service (QoS) support for achievmg predictable and satisfectory network 
service. Technically, QoS refers to the expectation of a session or an application to receive, 
15 as well as the ability of a network to provide, a negotiated set of service values for data 
transmission in terms of delay^itter bound, mean/maximum data rate, and the like. QoS is 
enforced and supported by such techniques as effective congestion control, adequate resource 
reservation, proper trafBc shaping, and prioritized bandwidth allocation. With some degree 
of QoS guarantees, shared channels furnish time-boumded and asynchronous services that are 
20 comparable to those of dedicated channels. 
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Bandwidth utilization eflSciency is another important consideration in the design of a 
multimedia network. High bandwidth utilization efficiency leads to increased channel 
throughput and reduced access delay, thereby permitting the same channel bandwidth to 
serve more sessions/applicatioiis with given QoS levels. In the case of bandwidth shortage, 
5 maximizing bandwidth utilization efBciency minimizes the degradation of QoS values 
provided to active sessions/applications. 

Unfortunately, whreless local-area networks (WLANs), such as cuircntly specified by 
IEEE P802. 11/1 999, do not support QoS transport and operate on a distributed contention or 
sunplified pollmg basis. Consequently, only asynchronous and low-throughput best-effort 
10 data services are provided. 

What is needed is a tedboiique for transforming a WLAN into part of an end-to-end 
QoS network having enhanced diannel access, thereby providing QoS support with improved 
bandwidth utilization. 

15 SUMMARY OF THE INVENTION 

. The preset invention provides a fiame classifying technique for QoS support in a 
WLAN. The advantages of the present invention are provides by a fi:ame classification entity 
(FCE) for a station in a basic service set (BSS) m a wireless local area network (WLAN). 
The FCE includes a classification table. The classification table is logically located at a 

20 logical link control (LLC) sublayer of the station, and contains at least one classifier entry. 
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According to the inventioii, the station can mclude a point coordinator (PC) or be a non-PC 
station. Each classifier enty includes at least a vutual stream identifier (VSID), a search 
priority value, and at least one classifier parameter. Each classifier entry in the classification 
table is arranged in a hierarchical order based on the search priority value included in the 
5 classifier entry. The FCE receives at least one data firame passed down to the LLC sublayer 
of the station from a higher layer in the station. The at least one data fiame is one of a 
quality of service (QoS) data fi:ame and a best-effort (asynchronous) data fi^e. The QoS 
data frame contains information included in at least one of the at least one classifier 
parameter of at least one of the classifier entries in the classification table. The FCE then 

10 classifies each received data frame to a VSID by examining the data fiBme against the 
classification table of the station. When the data fi:ame is examined and the VSID of the data 
frame is contained in a classifier entiy of the classification table» the VSID is associated with 
a QoS parameter set for transportmg the data firame between peer LLC entities of the BSS. 
When the frame classificafion information contained in areceived data fi:ame is not included 

15 in any classifier entry in the classification table, result of classification is expressed in a 
special VSID that is not associated with a QoS parameter set and the data fi:ame is 
transported between peer LLC entities of the BSS on a best-e£fort basis. 
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BRIEF DESCRIPTION OF THE DRAWING 

The present invention is illustrated by way of example and not limitation in tiie 
accompanying figures in which like reference nimierals indicate similar elements and in 
which: 

5 Figure 1 shows an architectural reference model for QoS support in a basic service set 

(BSS) over a WLAN accorduig to the present invention; 

Figure 2 shows an in-band QoS signaling reference model for QoS support over a 
WLAN according to the present invention; 

Figure 3 shows a diagram of virtual streams for QoS si^port over a WLAN according 
• 10 to the present invention; 

Figure 4 shows a flow diagram for an admission control technique that can be used 
for QoS siq>port in a WLAN according to the present invention; 

Figure 5 depicts a process for classifying a fi:ame that can be used in a QoS-driven 
WLAN according to the present invention; 
1 S. Figure 6 shows an exemplary scheduling table that can be used for fiame scheduling 

over a QoS-driven WLAN according to the present invention; 

Figure 7 shows a signal path diagram for RSVP/SBM-based down-stream session 
setup, modification, and teardown over a QoS-driven WLAN according to the present 
invention; 
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Figure 8 shows a signal path diagram for an RSVP/SBM-based .up-stream session 
setup, modification, and teardown over a QoS-driven WLAN according to the present 
invention; 

Figure 9 shows a signal path diagram for RSVP/SBM-based side-stream session 
5 setup, modification and teardo^ over a QoS-driven WLAN according to the present 
invention; 

Figure 10 shows a diagram for enhanced channel access mechanisms over a QoS- 
driven WLAN according to the present invention; 

Figures lla-llc respectively show exemplary arrangements of a super frame, a 
10 contention control frame and a reservation request frame that can be used for centralized 
contention and reservation request over a QoS-driven WLAN according to the present 
invention; and 

Figures 1 2a and 12b respectively show exemplary arrangements for a superframe and 
a multipoU that can be used over a QoS-driven WLAN according to the present invention. 

15 

nKTAH.TCn DESCRIPTION 

The present invention provides an architectural reference model that integrates frie 
lower layers (link and PHY layers) of a WLAN, as currently specified by IEEE 
P802. 1 1/1999, with the higher layers (network and higher layers) tiiat appear in the ISO/EC 
20 basic reference model of Open Systems hiterconnection (OSI) (ISO/IEC 7498-1), but not in 
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IEEE P802.1 1/1999. Both the IEEE P802.il/1999 and the ISO/IEC 7498-1 standards are 
incorporated by reference herein. Additionally, the present invention provides end-to-end 
QoS mechanisms. Such integration instills the QoS parameter values from the higher layers 
into the lower layers, and enables the lower layers to provide QoS trafQc transport and 
S improved channel throughput. 

Compared to the existing reference model, as specified in IEEE P802.1 1/1999, the 
present invention introduces an admission control entity (ACE), a QoS management entity 
(QME), a frame classification entity (FCE), and a frame scheduling entity (FSE) for a point 
coordinator/access point (PC/AP) station (STA). The.piesent invention also introduces a 

1 0 QoS signaling entity (QSE), a QoS management entity (QME), a frame classification entity 
(FCE), and an optional frame schedulmg «itity (FSE) for a non-PC/AP STA. The ACE and 
the QSE may each be part of the QME, Furflier, the present invention introduces a Virtual 
Stream (VS) Update management frame for exchange of VS management information 
between a PC/AP STA and a non-PC/AP STA. 

IS Figure 1 shows an architectural refei:ence model ifor QoS siQjport in abasicserW 

(BSS) over a WLAN according to the present inventioiL Figure 1 shows an exemplary BSS 
that mcludes a PC/AP STA and two non-PC/AP STAs x and y. While only two non-PC/AP 
STAs are shown in Figure 1, it should be understood that any number of non-PC/AP STAs 
could be part of the BSS shown in Figure 1. 
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The PC/AP STA shown in Figure 1 includes an admission control entity (ACE) that 
is part of a QoS management entity (QME). Alternatively, the ACE can be a separate entity 
that operates in conjunction with the QME. The PC/AP STA also mcludes a frame 
classification entity (FCE) that is logically located in a logical link control (LLC) sublay^of 
5 Ae PC/AP STA. The QME mterfaces with the FCE, which maintains a frame classification 
table containing fi:ame classifiers that are used for identifying QoS parameter values 
associated with a frame. The PC/AP STA fijrther mcludes a fiame scheduling entity (FSE) 
logically located at amedium access control (MAC) sublayer of flie PC/AP STA. The QME 
interfaces with the FSE, which maintains a frame scheduling table that contains scheduling 

1 0 information for scheduling transmission of frames. The PC/AP STA includes a conventional 
station management entity (SMEX vdiich is sepamte from frie QME. The SME inter&ces 
with a conventional MAC sublayer management entity (MLME) and a conventional physical 
layer management entity (PLME). The MLME interfaces with the MAC sublayer, whereas 
the PLME interfaces vnih a physical l^er. The physical liayer comprises a conventional 

1 5 physical layer convergence protocol CPLCP) sublayer and a conventional physical medium 
dependent (PMD) sublay». 

Each non-PC/AP STA mcludes a local QME that interfeces with a local FCE. The 
local FCE is logically located at the LLC sublayer of the non-PC/AP STA and maintains a 
local frame classification table. Each non-PC/AP STA optionally includes a local FSE 

20 (shown in a dotted border) that, when included in the non-PC/AP STA, is logjcaUy located at 
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the MAC sublayer of the non-PC/AP STA, and maintains a local frame scheduling table for 
the non-PCyAP STA. Each non-PCVAP STA includes a conventional station management 
entity (SME), which is separate from the local QME. The SME of the non-PC/AP STA 
interfaces with a conventional MLME and a conventional PLME. The MLME inter£ices 
5 with the MAC sublayer, vdiereas the PLME interfaces with a physical layer The physical 
layer comprises a conventional physical layer convergence protocol (PLCP) sublayer and a 
conventional physical medium dependent (PMD) sublayer. 

End-to^nd QoS signaling messages of a session or an application 
(session/application) are generated by the QSEs of STAs in a BSS of a WLAN and/or from 

10 outside the BSS. The end-to-end QoS signaling messages may indicate whether a 
session/application is being set up» modified, or torn down. The ACE of the PC/AP STA, 
which may include a module for resource control and a module Sar iK>licy control (not 
separately shown in Figure 1), exchanges end-to-end QoS signaling messages with the QSEs 
in the BSS and/or other QoS signaling counterparts outside the BSS that are transparent to 

15 the lower layers. Based on the end-to-end QoS signaling messages and local policy, the ACE 
makes an admission control decision for a session/application that is being set up. 

When a session/application is admitf ed, the resource reserved for the admission will 
be reflected in the ACE, whereas the QME of the PC/AP STA establishes virtual streams 
(VSs) for transporting tiie session/application trafGc from a local IXC sublayer entity to one 

20 or more peer LLC entities. Established VSs become active VSs and are identified by virtual 

10 
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Stream identifiers (VSIDs), The QME of the PC/AP STA further extracts a frame 
classifier(s) from the end-to*end QoS messages for each admitted session/application, vrfiere 
a frame classifier is a set of classification parameters that can be used for identifying the QoS 
parameter values associated with the frame. Exemplary classification parameters include IP 
5 classification parameters, LLC classification parameters and IEEE802. 1 P/Q parameters. 

The QME of the PC/AP STA passes to the FCE of the PC/AP STA the VSID and the 
corresponding firame classifier that are defined for the down-stream trafiBc (trafQc fix>m 
PC/AP STA to non-PC/AP STA) of a newly admitted session/^plication. The FCE adds the 
VSID and classifier that are defined for the doworstream, up-stream (from non-PC/AP STA 

10 to PC/AP STA) and side-stream i&om non-PC/AP STA to non-PC/AP STA) trafiBc to the 
classification table, which is a table of all active classifiers that are paired with or contain 
VSIDs arranged in a defined order. The QME of the PC/AP STA also passes to the FSE of 
the PC/AP STA the VSID and the corresponding QoS parameter values. Logically, the FSE 
maintains the VSIDs and associated QoS parameter values, plus other information, such as 

1 S data size, in a scheduling table. 

Further, tiie QME of tiie PC/AP STA causes tiie PC/AP STA to send a management 
frame, refexred to as a VS Update firame, to each non-PC/AP STA participatmg in a newly 
admitted session/application. The VS Update managCTient fi:ame contains information, such 
as VSID, 6ame classifier, VS Action (i.e.. Add VS) and QoS parameter values, that defines 

20 the down-stream, iq>-stream or side-stream tra£Bc of the session/application. Afrer a non- 
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PC/AP STA receives the infonnation contained in a VS Update management fiame and 
passes the infomiation to its local QME, the local QME relays to the local FCE of Ae non- 
PC/AP STA the VSID and classifier, and to the local FSE (if any) of the non-PC/AP STA the 
VSID and QoS parameter values, for the up-stream or side-stream tiafiBc. 
5 An FCE, whether located within the PC/AP STA or a non-PC/AP STA, classifies 

fiames passed down to the LLC sublayer to a VSID. The FSE of tiie PC/AP STA schedules 
transmission opportunities (TOs) for fiames classified to specific VSIDs based on the QoS 
parameter values associated with the VSIDs. The FSE of a non-PC/AP STA chooses data 
fiames from its acfive VSs based on the QoS parameter values of those particular VSs for 
1 0 transmission over the TOs scheduled by the PC/AP STA. 

When the QME of the PC/AP STA detects fiom end-to-end QoS signaling message 
received by the ACE a change of QoS parameter values for an admitted session/application, 
the ACE makes a new admisdon control decision regaining the "changed** QoS parameter 
values. When fiie change cannot be accqrted, the QME takes no action for the PC/AP STA 

15 and the non-PC/AP STAs participating in the session/application. When the change is 
accepted, the resource reserved for the modified QoS parameter values will be reflected in 
the ACE, and the QME i5>dates the FSE of the PC/AP STA with the new QoS parameter 
values using the admitted VSIDs for the session/application. The QME fiirther causes the 
PC/AP STA to send another VS Update managemmt fi^ne to each non-PC/AP STA 

20 participating in the modified session/application. The VS Update fiame contains infonnation 
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relating to the admitted VSID, the VS Action (Le., Modify VS), and the new QoS parameter 
values. After a participating non-PCyAP STA receives a second type of VS Update fiame, 
and the non-PC/AP STA passes the infonnation contained therein to its local QME. The 
local QME updates the local FSE (if any) of the non-PC/AP STA with the VSID and the 
5 modified QoS parameter values for the up-stream or side-stream traffic of the 
session/applicatioa Subsequently, the FSEs of both the PC/AP STA and the non-PC/AP 
STA (if any) schedule VS transmissions based on the modified QoS parameter values. 

When the QME of the PC/AP STA detects from end-to-end QoS signaling messages 
received by flie AOE a termination of an admitted session/application, the resource released 
10 by the termination will be reflected in the ACE, whereas the QME identifies the particular 
VSIDs established for the session/application. The QME of the PC/AP STA instructs the 
FCE of the PC/AP STA to remove from flie classification table the VSID and the 
corresponding fiame classifier associated with the down-stream trafiSc of the 
session/application. The QME of the PC/AP STA also instnK^ts the FSE of flie PC/AP STA 
15 to remove from the scheduling table the VSIDs and the corresponding QoS paramet^ values 
associated with the session/application. Further, the QME of the PC/AP STA causes the 
PC/AP STA to send another VS Update management firame to each non-PC/AP STA 
participating in the session/application. The VS Update management firame now contains 
mformation relating to VSID and a VS Action (le.. Delete VS) that defines the down-stream, 
20 up-stream, or side-stream traffic of the session/qiplication. ASec a non-PC/AP STA receives 
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the infonnation contained in the VS Update management frame and passes the infomiation to 
its local QME, the local QMB mstructs the local FCE of the non-PCyAP STA to remove fiom 
the local classification table the entry containing the VSID admitted for the up-stream or 
side-stream traffic of the session/application. The QME also instructs the FSE (if any) of the 
5 non-PC/AP STA to remove firom the local scheduling table the entry containing the VSID. 

The present invention also allows a non-PC/AP STA to send a VS Update 
management firame to the PC/AP STA for requestmg a setup, modification or termination of 
a session/application, while keeping admission/policy control and central scheduling at the 
PC/AP STA. The local QME of the non-PC/AP STA causes the transmission of such a VS 

10 Update firame, which does not contain a VSID, or contains a special VSID, in the case of 
setiq> request The PC/AP STA.receives the VS Update management firame and passes the 
information contained therein to the QME of the PC/AP STA. The ACE takes appropriate 
action based on the infonnation contained in the VS Update management fiame, whereas the 
QME of the PC/AP STA causes the PC/AP STA to send a VS Update management fiame 

15 back to the non-PC/AP STA. When the request is granted, the return VS Update 
management fi:ame contains the same information as the VS Update management firame 
originated by the PC/AP STA as if flie request were mitiated by ttie PC/AP STA itself. 
When the request is rejected, the return VS Update management firame contains the 
information that the VSID indicated in the original request, in addition to a VS Action (i.e., 

20 Reject VS). The ability that a non*STA can initiate such a request is especially usefiil when 
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end-to-end QoS messages and session/application traffic go to or come from a non-PC/AP 
STA througji a portal or a bridge, but not through the PC/AP STA. 

The present invention also provides an in-band QoS signaling reference model that 
can be incorporated into the architectural reference model of the present invention for 
5 enabling a WLAN to support conventional network in-band QoS signaling protocols, such as 
IETF Diffserv and IEEE 802. IP/Q. Such in-band signaling provides QoS support through 
lay^ 3 (as in IETF Di£&erv) or layer 2 (as m IEEE 802.1 P/Q) taggmg. mechanisms. 
Generally, tagging does not reserve network resources in advance, and is effected through 
standardized combination patterns of certain bits in a data packet or frame. These 
1 0 combination patterns identify a reduced set of QoS parameters such as flow type and priority 
level associated with the data traffic. 

Figure 2 shows an in-»band QoS signaling reference model for QoS support ov» a 
WLAN according to the present inventioiL More specifically. Figures 2 shows a STA that 
includes a QME, an FCE that is logically located in the LLC sublayer of the STA and an FSE 
15 that is logically located in the MAC sublayer of the STA. The FSE may be optional in a nonr 
PC/AP STA. The QME interfeces with the FCE and the FSE, when presoiL 

End-to-end QoS values expected by a new in-band QoS signaling session, togetiier 
with the corresponding frame classifier, are extracted directly from a data frame of the new 
session.. In particular, when the FCE of a STA finds a data frame— the first data frame— of a 
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new session that cannot be classified using the current classification table, the FCE passes the 
frame to the QME of the STA. 

In the case of a PC/AP-STA, as applicable to down-stream trafiBc (traflSc from a 
PC/AP STA to a non-PC/AP STA), the QME exammes the fi^e for obtaining the QoS 
S parameter values and classifier characterizmg the new down-stream session. The QME also 
establishes a virtual down-stream (VDS) for transporting the session tra£5c &om the local 
LLC sublayer entity to one or more peer LLC entities, and assigns a VSID to the newly- 
established VDS. The QME then passes to flie FCE the VSID and the corresponding firame 
classifier defined for the new down-stream session. The FCE adds the VSID and classifier to 

10 its classification table. The QME also passes to the FSE such VSID and the corresponding 
QoS parameter values. Logically, the FSE maintains the VSID and associated QoS 
parameter values, plus other information such as data size, in an entry of its scheduling table. 
Further, flie QME of the PC/AP STA causes the PC/AP STA to send a management firame, 
such as a VS Update management firame, to each non-PC/AP STA participating in the new 

1 S session in tiie BSS of the PC/AP STA. The VS Update management contains information, 
such as VSID, VS Action (i.e.. Add VDS), that defines the dowurstream session. 

In the case of a non-PC/AP-STA, as applicable to up-stream and side-stream traffic 
(trafBc fix)m a non-PC/AP STA to a PC/AP STA or a non-PC/AP STA), the QME examines 
the frame for obtaining die QoS parameter values and classifier ch^cterizing the new up- 

20 stream or dde-stream session. The QME ofthe non-PC/AP STA thrai causes the nonrPC/AP 
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STA to send a management frame, such as a VS Update management frame, to the PC/AP 
STA of the BSS contaming the non-PC/AP STA. The VS Update management frame 
contains inforaiation, such as special VSID, VS Action (i.e.. Add VUS or VSS), frame 
classifier, and QoS parameter values, that defines the up-stream or side-stream session. After 
5 the PC/AP STA receives the information contained in the VS Update management frame and 
passes the information to the QME of the FC/AP STA, the QME establishes a virtual up- 
stream (VUS) or a virtual side-stream (VSS) for transporting the session traffic betwem LLC 
entities, and assigns a VSID to the established VUS or VDS. The QME flien passes to the 
FSE of &e PC/AP STA the VSID and the conespondmg QoS parameter vahies. Further, the 

1 0 QME of the PC/AP STA causes the PC/AP STA to return a management frame, such as a VS 
Update management firame, to the non-PC/AP STA starting the new iqvstream or side- 
stream session in the BSS. The VS Update management contains information, such as 
assigned VSID, VS Action (Le., Add VUS or VSS), fiame classifier, and QoS paranieter 
values, that defines the up-stream or side-stream session. After tiie nonrPC/AP STA receives 

15 the information contained in the VS Update management firame fit>m the PC/AP STA and 
passes the information to tiie local QME of the non-PC/AP STA, the QME rel^ to the local 
FCE of the non-PC/AP STA tfie VSID and classifier; and to the local FSE (if present) of the 
non-PC/AP STA the VSID and QoS parameter values, defined for the up-stream or side- 
stream session. 
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The FCE shown in Figure 2 classifies frames passed down to the LLC sublayer to a 
VSID using its classification table. The FSE of the PC/AP STA schedules transmission 
opportunities (TOs) for fiames classified to specific VSIDs based on the QoS parameter 
values associated with the VSIDs. The FSE of a non-PC/AP STA chooses data fiames from 
its active VSs based on the QoS parameter values of tiiose VSs for transmission over the TOs 
scheduled by the PC/AP STA. 

Besides the classificafion fimction, the FCE also maintains a timer for each amy of 
its classification table for detecting termination of a session. When a data frame is classified 
successfiilly usmg a specific entiy, flie FCE resets the oorrespcHiding timer to a pre(tetemiined 
value. When fiie timer expires before flie entry is used for classifying another data frame, the 
FCE passes that particular entry to the QME of the same STA and fiien deletes the oitiy from 
its classification table. He QME obtains the VSID contained in the entry, and instructs the 
local FCE of the same STA to remove the VSID togetfa^ with the correspondmg QoS 
I»rameta: values from Has sdieduling table. In the case when the timeout event occuis at the 
PC/AP STA, as applicable to a down-stream session, the QME of fiie PC/AP STA fiirther 
causes the PC/AP STA to send a VS Update management fiame to each non-PC/AP STA 
participating in the session in fbe BSS. The VS Update managemoit fiame contains 
mformation such as VSID and VS Action (i.e.. Delete VDS) that defines the down-stream 
session. After an addressed non-PC/AP STA receives the information contained in the VS 
Update management frame and passes the information to its local QME, the local QME 
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causes the non-PC/AP STA to remove any information related to this VDS. In the situation 
when the timeout event occurs at a non-PC/AP STA, as applicable to an up-stieam or side- 
stream session, the QME of the non-PC/AP STA further causes the non-PC/AP STA to send 
a VS Update management frame to the PC/AP STA* The VS Update management frame 
5 contains information such as VSID and VS Action (i.e.. Delete VUS or VSS) that defines the 
\q>-stream or side-stream session. After the PC/AP STA receives the information in the VS 
Update managemrat firame from the non-PC/AP STA and passes the to the QME of the 
PC/AP STA, the QME instructs the FSB of the PC/AP STA to remove from the scheduling 
table the entry containing the VSID. 

10 The present invention also provides virtual streams (VSs) over a QoS-driven WLAN 

that can be set up by the QME of a PC in a BSS of a WLAN for transporting, under defined 
QoS constraints, the trafBc of an admitted session/application from a local LLC entity to one 
or more peer LLC entities in the same BSS. VSs are torn down by the QME of the PC/AP 
STA when the underlying session or application is terminated. 

1 5 Logically, a VS is a unidirectional path between a STA sourcing the VS and one or 

more other STAs receiving the VS in the BSS. A VS amounts to an identifiable, ordered 
sequCTce of data frames for transport within a BSS using a specified set of QoS parameter 
values. AVS identifier (VSID) is assigned bythe QME of aPC/AP STA for identifying the 
VS upon the setup of the VS. A VSID is local to, and unique within, a given BSS. A VS is 

20 defined by a triple of VSID, VS source station address, VS destination station address, and is 

19 



wo 02/07388 



PCTAJSOl/21798 



characterized by a set of QoS parameter values. A VS has no predefined relationship to 
higher-layer concepts, such as stream^ flow, connection or session. A VS exists solely within 
a BSS, or more precisely, within the MAC sublayer of a WLAN. An appropriate VSID is 
inserted into each QoS data frame passed down to the LLC sublayer for transmission via a 
5 FCE, which is logically located in the LLC sublayer, and removed upon reception at the 
receiver LLC sublayer before the frame is passed up to the higher layer. Each VSBD is 
associated by the QME of the PC/AP STA with a set of QoS paiametar values for the 
scheduling of fi^e transmission by an FSE logically located in the MAC sublayer. 

Figure 3 shows a diagram of different types of virtual streams for QoS support over a 

1 0 WLAN according to the present invention. A VS can be a xmitcast VS or a multicast VS. A 
unitcast VS is used for transporting data frames from one STA to another STA within the 
same BSS, while a multicast VS is used for transporting data frames from one STA to 
multiple STAs within the same BSS. A VS can fiirther be a virtual down-stream (VDS), a 
virtual up-stream (VUS), or a virtual side-stream (VSS). A VDS is used for transporting data 

15 fromthePC/APSTAmaBSStooneormorenon-PC/APSTAsinthesameBSS. AVUSis 
used for transporting data from a non-PC/AP STA in a BSS to the PC/AP STA in the same 
BSS. A VSS is used for transporting data from a non-PC/AP STA in a BSS to at least 
another nonrPC/AP STA in the same BSS. 

' The QoS parameter values associated with each VSID, that is, the QoS parameter 

20 values expected by the session/application trafSc to be served by the VS, may be changed in 
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the Goiirse of the session/application, as signaled by end-to-end QoS messages and approved 
by the QME of the PC/AP STA. VSs are allocated bandwidth by the FSE of the POAP STA 
in terms of transmission opportunities (TOs) in accordance vsdth the associated QoS 
parameter values for transportmg data frames classified to the VSs. 
5 A QoS parameter set may be defined by parameters, such as acknowledgment policy, 

flow type (continuous/periodic or discontinuous/bursty), priority level, privacy information, 
delay bound, jitter bound, minimum data rate, mean data rate, maximum data burst, with the 
latter two parameters further relating to the token replenishment rate and bucket size of a 
token bucket often used in describing or shaping incoming trafiic. A STA may support 

10 multiple VSs with dififerrat sets of QoS values. InresponsetoaTO,anon-PC/APSTAmay 
transmit data from different VSs that the non-PCyAP station sources other than the VS 
specifically assigned bandwiddi, as seen fit by its local FSE l^ed on the QoS values of the 
active VSs sourced by the STA, 

The present invention also provides a technique for implementing admission control 

15 over &. QoS'-dnven WLAN that does macro bandwidth inanageinent fot QoS tra£5c transport 
over the MAC sublayer on a session-by-session basis. According to this aspect of the 
invention, admission control is performed 1^ an ACE that is logically part of a QME of a 
PC/AP STA. The QME in turn interfaces with an FCE that is logically located in the LLC . 
sublayer of the PC/AP STA and an FSE that is logically located in the MAC sublayer of the 

20 PC/AP STA. 
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Admission control is based on new bandwidth request and current bandwidth 
availability and accounts for the MAC and PHY overheads. Bandwidth is partitioned into 
two spaces, one space for sessions/applications of a continuous/periodic flow type and the 
space for sessions/applications of a discontinuous/btirsty flow. In general, the 
5 continuous/periodic flow type is time sensitive and reqmres real-time service, while the 
discontinuous/bursty flow type is time tolerant and has a relatively lower priority. The FSE 
of the PC/AP STA of a ^ven BSS provides feedback for evoy superfiame ttrough a chaimel 
status service primitive to the ACE, similar to a DSBM used with the RS VP QoS protocol, 
providing information with respect to the current contention-free period (CFP), such as the 

10 useable bandwidth and the used bandwidth, respectively, for both the continuous and 
discontinuous flow types of trafiBc. 

When a new bandwidtii request is received for a session/aj^lication of a continuous 
flow type, the request will be granted only when there is adequate bandwidth still unused so 
that admission of the new session/qiplication will meet its QoS requirement and while not 

15 degrading the performance of already admitted sessions/applications. When the unused 
bandwidth is not sufiSdent for siqyporting the new session/application, but adequate 
bandwidth that is being used for the discontinuous flow type can be preempted for serving 
the new session/application, then the new request can also be granted with the consequence 
ofdegradingsomeoraUcfxistingses^oris/appUcatioiisofadiscontinuousflowtyp^ When a 
20 new bandwidth request is received for a session/application of a discontinuous flow type, the 
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request will be granted provided that the sum of the unused bandwidth plus the used 
bandwidth for a discontinuous flow type having a lower priority level than the priority level 
of the new session/application is sufficient for honoring the new request 

In any case, bandwidth reservation may be based on the bursty characteristics of the 
5 trafSc concerned, as quantified by the token rate and bucket size of the token bucket 
mechanism, or on the mean data rates using only the taken rate of the token bucket For 
example, suppose that the effective channel rate (accounting for the MAC and PHY 
overheads) is C; that the time duration of each superfirame, which comprises of a CFP and a 
contention period (CP) as defined by IEEE P802.1 1/1999, is T; that the mean data rate of a 
10 session is represented by the token rate R; and the maximum data burst of a session is given 
by the bucket size B. The bandwidth requirement in terms of the channel time per CEP for 
such a session will be (R*T + B)/C for traffic burstiness based admission, and R*T/C for 
mean rate based admission, assuming appropriate imits for C, T, R and B. 

Figure 4 shows a flow diagram 400 for an admission control technique that can be 
15 used for (^Sstqq>ort in a WIANaccorcUmg to the present inven^^ At step 401, the type of 
trafBc flow is determined in response to a request for bandvsddth for a new 
session/application. If, at step 401, the traffic type is a continuous flow traffic type, flow 
continues to step 402 where it is detemiined whether there is sufficient imused bandwidth 
available for allocating to the requesting session/application* at step 402, there is 
20 sufficient unused bandwidth, flow continues to step 403 \Aicrc the request is granted. 
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If, at step 402, there is not sufficient unused bandwidth available for allocating to the 
requesting session/application, flow continues to step 404 wh«e it is determined whether 
there is sufficient bandwidth being used by existing discontinuous flow type 
sessions/applications that can be preempted. If, at step 404, there is insufficient bandwidth 
5 that can be preempted from existing discontinuous flow type sessions/applications, flow 
continues to step 405 where the request is rejected. If, at step 404, there is sufficient 
bandwidth that can be preempted fit)m discontinuous flow type sessions/applications, flow 
continues to step 406 where some or all of the exiisting sessions/applications of a 
discontinuous flow type are degraded. Flow continues to step 407 where the request is 
10 granted 

If, at step 401, the requesting session/application is of a discontinuous traffic flow 
type, process flow continues to step 408 where it is determined whether the sum of flie 
imused bandwidth plus the bandwidth for a discontinuous flow type having a lower priority 
than the priority of the requesting session/appUcation is sufficient at step 408, there is not 

1 5 sufficient bandwidth for the requesting session/application, flow continues to step 409 where 
the request is rejected. If, at step 408, there is sufficient bandwidth for the requesting 
session/application, flow continues to step 410 where the request is granted. 

The present invention also provides a technique for implementing fiame classification 
over a QoS-driven WLAN fliat enables the QoS information to pass fix>m higher layers 

20 (above link layer) to lower layers (LLC and MAC sublayers) once per session or per session 
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change. According to this aspect of the present invention, frame classification is peifoimed 
by a frame classification entity (FCE) that is logically located in the LLC sublay^ of a 
station. After a fi:ame has been classified, frame scheduling of the classified fi^me is 
performed by a firame scheduling entity (FSE) that is logically located in the MAC sublayer. 
5 Both the FCE and the FSE are interfaced to a QoS management entity (QME) that contains 
an ACE or a QoS signaling entity (QSE). 

Frame classification finds approi»riate virtual stream identifiers (VSIDs) to label 
firames passed down to the LLC sublayer by examining firames against classifiers in a 
classification table. The VSms are Imked by the QME to specific sets of QoS parameter 

1 0 values for use by the FSE to schedule the transfer of fi:ames between LLC entities. Via a 
QME or a VS UPDATE management frame, VSIDs are established to correspond with 
classifiers and sets of QoS parameter values for an admitted session/applicadon. Prior to the 
start of the session/application, paired VSIDs and classifiers are provided to the classification 
table of the FCE, while paired VSIDs and sets of QoS par^eter values are provided to the 

1 5 scheduling table of the FSE. 

Classifier entries are placed in the classification table in the order of descending 
search priority values. A classifier entry in tiie classification table is comprised of a VSID, a 
search priority, and classifier parameters. The classifier parameters may be IP classifier 
parameters, LLC classifier parameters, or IEEE 802.1 P/Q parameters. The IP classifier 

20 parameto^ are parameters such as IP TOS Range/Mask, IP Protocol, IP Source 
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Addness/Mask, IP Destination Address/Mask, TCPAJDP Source Port Start, TCP/UDP Source 
Port End, TCP/UDP Destination Port Start, and TCP/UCP Destination Port Bid. The LLC 
• classifier parameters are parameters such as Source MAC Address, Destination MAC 
Address, and Ethertype/SAP. The IEEE 802. IP/Q parameters arc such parameters as 802. IP 
5 Priority Range and 802. IQVLAN ID. When a frame is classified successfully m the order of 
descending search priorities using one or more of the classifier parameters contained in an 
entry, the VSID value contained in the first matched entiy provides fhe VSID to designate the 
QoS parameter set for the resulting MAC service primitive used for passing the classified 
frame to the MAC sublayer, or otherwise &e firame is indicated as a best-^fifort 

10 (asynchronous) frame. 

Figure 5 depicts a process for classifying a fi:ame that can be used m a QoS-driven 
WLAN according to the present invention. A frame 501 that has been passed dovm to fiie 
LLC sublayer of a station from a higher layer m the station is received by the QME of the 
station. The QME exanoines the firame for inforniation included in the received fi:am^ 

IS included in at least one of the classifier parameters in at least one of the classifier entries in a 
classification table 502. The QME examines the entries in the classification table in the 
order of descending search priorities when classifying ihc received fi:ame. The VSID value 
contained in the first matched entry is used for identifying the VS 503 and the corresponding 
QoS parameter set for transporting the data fixime between peer LLC entities of the BSS. 
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The present invention also provides a technique for implementing frame scheduling 
over a QoS-driven WLAN that does micro bandwidth management for QoS traffic transport 
over the MAC sublayer in all directions of a given basic service set (BSS) on a superframe- 
by-superframe basis. According to this aspect of the invention, frame scheduling is 
5 performed by a frame scheduling entity (FSE) that is logically located m the MAC sublayer 
of a PC/AP, which can be possibly assisted by a FSE of anon-PC station, in the BSS. Frame 
scheduling is based on the classification results, as expressed in a virtual stream identifier 
(VSID) for a QoS firame or in a best-effort priority value for a non-QoS fiame, of an FCE that 
is logically located m the LLC sublayer of the PC/AP or a station associated with the PC. 
10 Frame scheduling is thus guided by the QoS parameter values associated by the QME of the 
PC/AP with each classified VSID, the QoS parameter values being null for a best-effort 
priority value. 

Frame scheduling schedules transfer during the contention-free period (CFP), 
between peer LLC entities, of firames passed down to the MAC sublayer of all the stations, 

15 including that the LLC entity within a PC/AP, in the BSS. A virtual central queue or 
scheduling table is formed at the PC/AP so that a QoS queuing or scheduling algorithm can 
be adapted for scheduling the service (i.e., transfer) of the fi-ames queued in actuality or by 
prediction at the PC/AP or non-PC stations associated with the PC/AP. Figure 6 shows an 
exemplary scheduling table that can be used for frame scheduling over a QoS-driven WLAN 

20 according to the present invention. The table includes entries for queuing the traffic of 
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admitted down-stream sessions (i.e., trafiBc to be transmitted from the PC/AP) and the traffic 
of admitted up-stream and side-stream sessions (i.e., traffic to be transmitted from non-PC 
stations) in the BSS. 

An entry for the PC/AP is always present for the transfer of the traffic from the 
PC/AP to non-PC stations associated with the PC/AP. An entry for each non-PC station in 
the BSS is automatically created when the non-PC station is associated with the PC/AP for 
serving the best-effort traffic from that station. An entry is also created for each VS when the 
VS is set up by the QME of Ae PC/AP for transporting the traffic of a newly-admitted 
session. When a VS is torn down by the QME because the session is teraiinated, the entry 
corresponding to Ae tom-down VS is removed from the frame scheduling table. For QoS 
traffic, each entry includes the VSID and QoS parameter values supporting the session, as 
well as a size for flie data on the corresponding VS. QoS entries in the table may be ordered 
in descending priority levels associated with the VSBDs corresponding to the entries. 

For a virtual down-stream (VDS) (or for the PC/APXthe size vahie of an entiy is 
updated when the aze on the VDS (or for &e best-effort down-stream traffic from the PC) 
waiting for transmission is changed. For a virtual up-stream (VUS) or a virtual side-stream 
(VSS) of continuous/periodic flow type, as indicated in the corresponding QoS parameter set, 
the size value of tide entry is derived from the appropriate QoS values for the VUS or VSS, 
such as mean data rate and maximum data burst as defined by the token bucket mechanism. 
The size value of an entry may be changed to reflect the real size as piggybacked by the 
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transmitting station in a frame. For a VUS or a VSS of discontinuous^m^ty flow (or 
for the best-effort traffic of a non-PC station), the size value of the entry is provided and 
updated by the sending station through either a reservation request or a piggybacking. For 
teffic policing or for congestion control, the maximum data size transmitted from a VS over 
5 a certain time interval, such as a superframe time, T may be restricted by the token bucket 
mechanism to R*T + B, assuming appropriate units for R, T and B, where R and B are the 
token rate and bucket size of the token bucket 

With a central scheduling table, the FSE of the PC/AP can schedule transmission 
opportunities (TOs) m the CFP for queued trafiBc based on the data size in each entiy and 
1 0 based on other QoS parameter values stored in each entry, such as priority level, delay bound, 
and jitter bound. A TO is defined by a nominal start time and a maxunum duration time. A 
non-PC station may also form a local scheduling table pertaining to trafiBc that is to be 
transmitted from the station, so that the local FSE of the non-PC station can choose data from 
appropriate VUSs or VSSs under it for transmission in response to a given TO. When 
15 allocating TOs for queued trafiBc, the FSE of the PC/AP will also consider e allocation of 
centralized contention opportunities (CCOs) used in centralized contention by non-PC 
stations in the BSS for sending a res^atibn request when a new burst of frames arrives in an 
empty buffer at the station. Such consideration is based on a centralized contention 
algorithm. 
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The present invention also provides RSVP/SBM-based down-stream session setup, 
modification and teardown over a QoS-driven WLAN and the corresponding service 
interfaces. A down*streani session is defined herein to be a data flow, supported by a 
particular transport-layer protocol, originating firom a user outside a given BSS of a wireless 
5 LAN, passed through a PCyAP of the BSS, and destmed to one or more stations within the 
BSS. Figure 7 shows a signal path diagram for RSVP/SBM-based down-stream session 
settq>, modification, and teardown over a QoS-driven WLAN according to the present 
invention. 

A user outside a BSS initiates a down-stream session by having its RSVP agent send 
1 0 out Path messages of the RSVP signaling protocol. The Path messages are propagated to a 
designated subnet bandwidth manager (DSBM) located in the PC/AP of the BSS. The 
DSBM in turn sends Path messages to the subnet bandwidth manager (SBM) of each station 
to receive the session inside the BSS. After the SBM of a destination station receives the 
messages, the SBM of the destination station begins resource reservation by sending Resv 
15 messages ofthe RSVP signaling protocol back to tiie DSBM. The DSBM then performs 
admission control with respect to the down-stream trafQc transfer in the BSS of the down- 
stream session. The DSBM fiirdier sends apjropriate Resv messages back to the session 
sender based on the outcome of its admission decisioiL Path messages and Resv messages 
for a given session are sent periodically by the session sender and receives), and may be 
20 changed in the course of a session. The DSBM also responds to the change by sending out 
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appropriate Resv messages. Path messages and Resv messages are transparent to the LLC 
and MAC sublayers. 

In particular, when the DSBM detects new Path/Resv messages of the RSVP 
signaling protocol for a down-stream session to be set up, the DSBM extracts the QoS 
5 parameter values and the classifier fix>m the messages. The DSBM then makes an admission 
decision on the session based on such factors as policy control and resource control, with 
resource availability information being provided periodically by the FSE of the PC/AP, 
which is logically of the MAC sublayer. When the session fails to pass the admission 
control, the DSBM rejects the session. When the session is admitted, the QME of the PC/AP 
.10 sets up a new virtual down-stream (VDS) for transporting the down-stream session traffic. 
That is, the QME establishes a VSID for the VDS. The QME flien mstructs the FCE to 
create an entry for the VSID and classifier defining the session in the classification table of 
the FCE. The QME also instructs the FSE to create an entry for the VSID and QoS 
parameter values defining the session in the scheduling table of the FSE. Farther, the QME 
1 5 instructs the MAC sublayer management entity (MLME) to issue a management firame, VS 
Update, for transmission to each of the stations to receive the session in the same BSS. The 
VS Update frame in this situation contains information such as VSID and VS Action (Add 
VDS) for the down-stream session. 

When the DSBM detects a change of an admitted downrstream session from the 
20 Path/Resv messages of the RSVP signaling protocol for the session, the DSBM extracts^ the 
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new QoS values defining the session from the messages, and decides whether to honor the 
modified QoS request When the modification cannot be accepted, the session remains 
active under the previous QoS values. When the modification is accepted, the QME of the 
PC/AP modifies the YDS serving the session to reflect the changed QoS values associated 
5 with the YDS. That is, the QME instructs the FSE to update the schedulmg table with the 
new QoS values for the entry created for the session as identified by the established VSID. 

When the DSBM detects a terminatibn of an admitted down-stream session fix>m 
either the Path/Resv messages of the RS VP protocol or a timeout indication for the session, 
the QME of the POAP tears down the YDS established for the session/application. That is, 

1 0 the QME matches the classifier definmg the session/application to the VSID for the YDS. 
The QME then mstracts the FCE to delete the «itry for the YSID and classifier defining the 
session/application fit>m the ckissification table. The QME also instructs the FSE to delete 
the entry of the YSID and QoS values defining the session/application fiom the scheduling 
table. Furttier, the QME instmcts the MLME to send another YS Update firame to each 

IS station receiving the session/application in the same BSS. The YS Update contains 
information such as YSID and YS Action ^e.. Delete YDS) for the session. 

The present invention also provides an RSYP/SBM-based up-stream session setup, 
modification and teardown over a QoS-driven WLAN and the correspondiiig service 
interfaces. An up-stream session is defined herem to be a data flow, supported by a 

20 particular transport-layer protocol, that originates from a station inside a given BSS of a 
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wireless LAN, passed through a PC/AP of the BSS, and destined to one or more users 
outside the BSS. Figure 8 shows a signal path diagram for an RSVP/SBM-based i^stream 
session setup, modification, and teardown over a QoS-driven WLAN according to the 
present invention. 

5 A station inside a given BSS initiates an up-stream session by having its SBM send 

out Path messages of the RSyP signaling protocol. The Path messages are sent to the DSBM 
located in the PC/AP of the BSS, The DSBM in turn sends the Path messages to AeRSVP 
agent of each user that is to receive the session outside the BSS. After a destination RS VP 
agent receives the messages, the destination RSVP agent begins resource reservation by 

10 sendingResvmessagesoftheRSVPsignalingprotocolbacktotheDSBM. TheDSBMthen 
performs an admission control operation with respect to the iq>-stream tra£Bc transfer in the 
BSS of the up-stream session on behalf of the SBM of the session sender. The DSBM 
further sends appropriate Resv messages back to the session sender based on the outcome of 
the admission decision. The Resv messages sent back to the session sender are for 

1 5 confirmation only, and do not require the recipient, i.e., the SBM of the sending station, to 
perform resource reservation for the up-stream traffic of the station, as would be the case, 
with the conventional RSVP signaling protocol. Path messages and Resv messages for a 
given session are sent periodically by the session sender and receiver(s), and may be changed 
in the course of a sessioiL The DSBM also responds to a change by sending out qspropriale 
20 Resv messages, to \^ch the recipient (again the SBM of the sending station) will not take 
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any resource reservation action in response. Path messages and Resv messages are 
transparent to the LLC and MAC sublayere. 

In particular, when the DSBM detects new Path/Resv messages of the RSVP 
signaling protocol for an up-stream session to be set up, the DSBM extracts the QoS 
5 parametCT values and the classifier from the messages, and makes an admission decision on 
the session based on factors such as policy control and resource control, with resource 
availability information being provided periodically the FSE that is logically located in the 
MAC sublayer of the PC/AP. When the session fails to pass the admission control, the 
DSBM rejects the session. When the sesaon is admitted, the QME of the PC/AP sets iq> a 
10 newvirtual\q>-stream(VUS)fortransportingtheup-streamsessiontra£Bc. Thatis,fheQ^ 
establishes a virtual stream identifier (VSID) for the VUS, The QME thai instructs the FSE 
of the PC/AP to create an enliy for the VSID and QoS parameter values defining the session 
m the scheduling table of the FSB. Furtho-, the QME instructs the MUAE (MAC sublayer 
management entity) of the PC/AP to issue a managemoit fiame, VS Update, for trananission 
15 to the station initiafing the session. The VS Update fi^e in Uiis case contamsinformadon 
such as VSID, frame classifio^, VS Action O-c, Add VUSX and QoS parameter values for the 
up-stream session. Once the addressed station receives tfie VS Update fi^e, its local QME 
instructs the local FCE to create an entry for the VSID and fiame classifier defining the 
session in the local classification table. Hie local QME also instructs tire local FSE to create 
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an entry for the VSID and QoS parameter values defining the session in the local scheduling 
table. 

When the DSBM detects a change of an admitted up-stream session from the 
Path/Resv messages of the RS VP signaling protocol for the session, the DSBM extracts the 
5 new QoS parameter values defining the session from the messages, and determines v^edier 
to honor the modified QoS request When the modification cannot be accepted, the session 
will remam active under the previous QoS parameter values. When the modification is 
accepted, the QME of the PC/AP modifies the VUS serving ihe session to reflect flie changed 
QoS parameter values associated with the VUS, That is, the QME of the PCYAP instructs the 
10 FSE of tiie PC/AP to update the scheduling table with the new QoS parameter values for the 
entry created for the session, as idrntified by the established VSID. The QME further 
instructs ihe MLME of the PC/AP to issue anothCT VS Update frame to the stadon initiating 
the session. The VS Update frame in this situation contains information such as VSID, VS 
Action (i.e.. Modify VUS), and new QoS parameter values for the session. Once Ac station 
1 5 mitiating the session receives the VS Update fi^ime, its local QME instructs the local FSE to 
update the entry of the VSID defining the session in the local scheduling table with the new 
QoS parameter values. 

When the DSBM detects a termination of an admitted up-stream session from either 
the Path/Resv messages of the RSVP protocol or a timeout mdication for the session, the 
20 QMEofthePC/APtearsdowntheVUSestablishedforthesession. That is, the QME of the 
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PC/AP matches the classifier defining the session to the VSID forthe VUS. The QME of the 
PC/AP then instructs the FSE of the PC/AP to delete the entry of the VSID and QoS 
parameter values defining the session fiom the scheduling table. Further, the QME instructs 
the MLME of the PC/AP to send another VS Update fi:ame to the station initiating the 
5 session. This particular VS Update contains mfomiation such as VSID and VS Action (i.e.. 
Delete VUS) for the session. Once the station initiating the session receives the VS Update 
£rame, its local QME instructs the local FCE to delete the entiy of tiie VSID and classifier 
defining the session &om the local classification table. The QME also instructs the local FSE 
to delete the entry of the VSID and QoS parameter values defining the session fit)m tiie local 

10 scheduling table. 

The present invention also provides RSVP/SBM-based side-stream session setup, 
modification and teaidovm over a QoS-driven WLAN and the corresponding service 
interfaces. A side-stream session is defined herein to be a data flow, supported by a 
particular transport-layer protocol, that originates fix>m a station inside a given BSS of a 

1 5 wireless LAN and destined directly to one or more stations within the BSS. The data flow 
may also be destined to any user outside the BSS through a PC/AP of the BSS. Figure 9 
shows a signal path diagram for RS VP/SBM*based side-stream session setiq), modification, 
and teardown over a QoS-driven WLAN according to the present invention. 

A station inside a given BSS initiates a side-stream session fay havmg its SBM send 

20 out Path messages oftheRSVP signaling protocoL The Path messages are sent to the DSBM 
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located in the PC/AP of the BSS. The DSBM in turn sends Path messages to the RSVP 
agent of each user intended to receive the session outside the BSS, and to the SBM of each 
station intended to receive the session inside the BSS, After a destination RSVP agent 
receives the messages, the destination RSVP agent begins resource reservation by sending 
5 Resv messages of the RSVP signaling protocol back to the DSBM of the PC/AP. The SBM 
of each destination station within the BSS also begins resource reservation by sending its 
own Resv messages back to tiie DSBM of the PC/AP. The DSBM of the PC/AP then 
performs an admission control operation with respect to the side-stream tcafSc transfer in the 
BSS of the side-stream session on behalf of the SBM of flie session senda:. The DSBM 

1 0 further sends appropriate Resv messages back to the session sender based on the outcome of 
the admission decision. The Resv messages are for confirmation only, and do not require the 
recipient, i.e., the SBM of the sending station, to perform resource reservation for ihe side- 
stream traffic of the station, as woiild be the case with the conventional RSVP signaling 
protocol. Path messages and Resv messages for a given session are sent periodically by the 

1 5 session sender and receiver(s), and may be changed in the course of a session. The DSBM of 
the PC/AP also responds to the change by sending out appropriate Resv messages, to which 
the recipient (again, the iSBM of the sending station) will not take any resource reservation 
action in response. Path messages and Resv messages are transparent to tiie LLC and MAC 
sublayers. 
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In particular, v/hen the DSBM detects new Path/Resv messages of the RSVP 
signalmg protocol for a side-stream session to be set up, the DSBM extracts the QoS 
parameter values and the classifier from the messages, and makes an admission decision on 
the session based on factors such as policy control and resource control, with resource 
5 availabiUty infonnationbeingprovidedperiodicaUybytheFSEoftheMAC sublayer in the 
PC/AP* When the session fails to pass the admission control, the DSBM rejects the session. 
When the session is admitted, the QME of the PC/AP sets up a new virtual side-stream 
(VSS) for transporting the side-stream session traffic. That is, the QME of the PCVAP 
establishes a virtual stream identifier (VSID) for the VSS. The QME then instracts the FSE 
1 0 of the PCVAP, which is logically part of the MAC sublayer, to create an entiy for the VSID 
and QoS parameter values defining the session in tibe scheduling table of the FSE. Further, 
the QME instracts the MLME of the PC/AP to issue a managemrat frame, VS Update, for 
transmisaon to the station initiatmg the session. The VS Update fi^me in this situation 
contains information such as VSID, fi^e classifier, VS Action (le.. Add VSS), and QoS 
1 5 parameter values for the side-stream session. Once the station initiating the session receives 
the firame, its local QME instructs the local FCE to create an entry for the VSID and fiame 
classifier defining the session in the local classification table. The local QME also instructs 
the local FSE to create an entry for the VSID and QoS parameter values defining the session 
in the local scheduling table. AdditionaUy, the QME ofthe PC/AP instructs the MLME of 
20 the PC/AP to issue a management frame, VS Update, for transmission to each station 
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intended to receive the session in the same BSS. The VS Update frame in this situation 
contams infonnation such as VSID and VS Action (i.e.. Add VSS) for the side-stream 
session. 

When the DSBM detects a change of an admitted side-stream session from the 
5 Path/Resv messages of the RS VP signaling protocol for the session, the DSBM extracts the 
new QoS parameter values defining the session from the messages, and determines whether 
to honor the modified QoS request When the modification cannot be accepted, fee session 
will remain active under the previous QoS parameter values. When the modification is 
accepted, the QME ojf the PCVAP modifies the VSS serving the session to reflect Ae changed 

10 QoS parameter values assodated with the VSS. That is, the QME of the PC/AP^^ 

FSE of the PC/AP to update the scheduling table with the new QoS values for the entry 
created for the session, as identified by the established VSID. The QME of the PC/AP 
fimher ilistructs the MLME of the PC/AP to issue another VS Update frame to the station 
initiating the session. The VS Update firame in this situation contams information such as 

1 5 VSID, VS Action (i.e.. Modify VSS), and new QoS parameter values for the session. Once 
the addressed station receives the fi:ame, its local QME instracts the loc^l FSE to update the 
entry of the VSID defining flie session in the local scheduling table with the new QoS 
parameter values. 

When the DSBM detects a termination of an admitted side-stream session from dtiier 
20 the Path/Resv messages of the RSVP protocol or a timeout indication for the session, the 
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QME of the PaAP tears down the VSS estabUshed for the session. That is, the QME of the 
PC/AP matches the classifier defining the session to the VSID for the VSS. The QME of 
the PC/AP then instructs the FSE of the PC/AP to delete the entiy of the VSID and QoS 
parameter values defining the session firom the scheduling table. Further, the QME mstructs 
5 the MLME of the PC/AP to send another VS Update frame to the station initiating the 
session. In this situation, die VS Update fi^e contains information such as VSID and VS 
Action (ie.. Delete VSS) for the session. Once the addressed station receives the VS Update 
framie, its local QME instructs the local FCE to delete the entry of the VSID and classifier 
defining the session from the local classification table. The local QME also mstructs the 
10 local FSE to delete the entry of the VSID and QoS parameter values definmg the session 
from the local scheduling table. Additionally, the QME ofthe PC/AP instructs Ae MLME of 
thePC/APtosendanotherVSUpdatefiametoeachstationreceivingthesesaoninthesame 
BSS. The VS Update frame contains information such as VSID and VS Action (Le., Delete 
VSS) f<» the session. 

15 The present mvention also provides enhanced channel access mechanisms over a 

QoS-<liiven WI^ that greatly mq>roveQoS cq)abililyandchannelutilizationona\^ 
LAN over sunple polling and distributed contention schemes as defined by TPRP. 
P802.1 1/1999. Channel access according to the present invention is driven by QoS 
parameter values ftat are associated with admitted sessions/applications. Specifically, down- 
20 stream traffic (from a PC/AP STA to at least one non-PC/APSTA) is given TOs directly by 
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the FSE of the PC/AP STA in a given BSS of a WLAN based on the corresponding set of 
QoS parameter values, such as delay bound and mean data rate for the down-stream trafBc. 
Up-stream and side-stream trafiSc (from a non-PC/AP STA to the PC/AP STA or a non- 
PC/AP STA) of a continuous/periodic flow type is allocated TOs periodically by the FSE of 
5 the PC/AP STA also in accordance with the corresponding set of QoS parameter values for 
the up-stream and side-stream traffic. Up-stream and side-stream trafBc of a 
discontinuous/bursty flow type is allocated TOs only when there is data buffered at non- 
PC/AP stations for transmission, with the allocation further being subject to the QoS 
parameter values. Consequently, channel bandwidth is not idled away due to inactive 

10 stations, as would be the case when all the stations associated with the PC/AP STA w^ 
polled for data transimssion, regardless of the respective flow type of their trafSc. QoS 
based channel access according to the present invention also alloAVS higher priority trafBc to 
be transferred, an important mechanism, especially in the case of inadequate bandwidth. 
The channel access mechanisms of the present invention include a centralized 

IS contention and reservation request scheme that is carried out under the control of a i>oint 
coordination function (PCF) contained in the PC/AP STA, in addition to a conventional 
distributed contention scheme that is under the control of a conventional distributed 
coordination function (DCF) contained equally in every STA, as described in IEEE 
P802. 1 1/1999. The channel access mechanisms of the present invention further include a 

20 multipoll schmie that announces multiple TOs in a single frame under fbe PCF, in cQntrast to 
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the simple poll scheme that announces one TO in one frame, as provided by IEEE 
P802.il/1999. 

According to this aspect of the invention, non-PC/AP stations use centralized 
contention for sending a reservation request (RR) to the PC for channel bai^width aUocation 
5 when a non-PC/AP stations have a new burst of data frames to transmit (to the PC/AP STA 
or/and other stations). In each "contention-free period" (CFP) under the PCF, zero, one or 
multiple centralized contention intervals (CCIs) may be selected by the PC for centralized 
contention. The length of each CCI is expressed in units of centralized contention 
opportunities (CCOs), and is also determmed by the PC. The number of available CCIs and 
1 0 the length of each CCI are announced by the PaAP STA in a contention control (CQ frame. 
A station, if permitted to send an RR, sends an RR into any one of the available CCOs 
following a CC frame. Stations that successfiilly sent an RR frame in a given CCI will be 
identified in the next CC frame sent by the PC/AP STA. Such positive indication may also 
be effected m the fi)rm of a TO given to the transmission of the data burst for vMch an RR 

15 wassent StationsthatdidnotsuccessfiiUysoidanRRframeinagiveaiCCImayretiyinthe 
next CCI. 

The phrase "contention-free period" loosely corresponds to a conventional 
"contention period" (CP), as defined in IEEE P802.1 1/1999. In contrast to the present 
invention, CP refers to distributed contention as operating under the DCF of TKRB 
20 P802. 1 1/1 999, whereas CFP of the present invention implies no such contortion, but can 
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have centralized contention under the PCF* Centralized contention enables a PC, or an FSE 
inside the PC/AP STA, to have complete control of channel bandwidth such that the period 
seized by non-PC/AP STAs for contention is determined by the PC in advance, as opposed to 
distributed contention by which STAs can seize the channel for an unpredictable duration 
5 and thereby may lock up channel access for other contending sessions/applications. The 
centralized contention of the present invention also allows the PC to optimize the bandwidth 
allocation for such contention so that channel throughput is increased while access delay is 
reduced, compared to distributed contention. This is because the PC can maintain a global 
history of the contention outcome of all the stations, and thus can optimally estimate the 

10 bandwidth need for centralized contention and conflict resolution for previous contention, 
whereas a station using distributed contention contends based on the local knowledge of its 
own contention history and thus cannot optimize the overall contention algorithm. 
Moreover, with centralized contention, stations send only RRs of very short length and only 
once for a new burst, while with distributed contention stations send data fiames of much 

15 larger length and may have to contend several times for each data burst because a data burst 
generally needs to be decomposed into a number of data frames that do not exceed a 
predefined size. Therefore, the present invention yields niuch less contention intensity and, 
hence, much higher channel throughput and lower access delay, than a convoitional 
distributed contention technique. 
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A mxiltipoll is sent by the ?C/AP STA for conveying a sequence of TOs to one or 
more non-PC/AP stations for up-stream and/or side-stream transmission. A multipoU also 
specifies the length of each TO. This technique of the present invention is particularly useful 
when direct station-to-station communication is involved, thereby avoiding the situation that 
5 data frames need to be sent to the PCyAP STA first and then back to the destination non- 
PC/AP STA(s). 

Figure 10 is a diagram showing enhanced channel access mechanisms over a QoS- 
driven WLAN according to the present invention. Figure 1 0 shows a superframe having a 
contention free period (CFP), a conventional contention period (CP) and exemplary frames 
1 0 illustrating the enhanced channel access mechanisms of flie present invention. A sup«:frame 
is demarcated by a target beacon transmission time (TBTT). Subsequent to the TBTT, a 
PC/AP STA transmits a beacon frame, as defined by IEEE P802.1 1/1999. A short inter- 
frame space (SIFS) occurs after the transmission of each frame in the CFP, also as defined by 
IEEEP802.il/1999. 

15 Next in Figure 10, a doworstream fi^e D2 is sent from a PC/AP STA to a non- 

PC/AP STA. The down-stream firame includes a poll for the destination non-PC/AP STA for 
sending upstream trafBc to the PC/AP STA; The polled non-PC/AP STA responds with an 
up-stream frame U2 that contains user or management data and an acknowledgement to the 
poll. 
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An exemplaiy multipoll frame is shown next that conveys a sequence of TOs for non- 
PC STA(s) to send traflBc. In this case, there is a sequence of four TOs that are identified by 
the multipoll. The first TO has been allocated to VS 1 3 or a different VS sourced by a non- 
PC/AP STA and is used for sending data frames classified to VS13, The second TO has 
5 been allocated to VS31 or a different VS sourced by a non-PC/AP STA and is used for 
sending data frames classified to VS3L The third TO has been allocated to a non-PC/AP 
STA and is used by the non-PC/AP STA to send a delayed acknowledgement (Dly-Ack) fbat 
acknowledges receipt of fi:ames identified in the Dly-Ack firame by the non-PC/AP STA at 
some previoiis time. The fourth TO has been allocated toVS28 or a different VS sourced by 

1 0 a non-PC/AP STA and is used for sending data frames classified to VS28. TrafiSc is sent 
into each respective TO. Subsequent to the TOs, the PC/AP STA sends an acknowledgement 
frame with a poll. The acknowledgement frame acknowledges correct reception of a fi:ame 
sent immediately before the acknowledgement frame by a non-PC/AP STA (i.e., the firame 
fit>m VS28 according to the illustration in Figure 1 0), and the poll polls a destination non- 

15 PC/AP STAforsendingupstreamorsidesfcream traffic. The polled non-PC/AP STA, STA 4, 
resjponds by sending a data frame to STA 5 (S45). 

The CFP then includes a CC frame identifying tiiree CCOs fbat can be used by non- 
PC STAs having new bursts of traffic of a discontinuous/bursty flow type or of a best 
effort/asynchronous nature to transmit for sending an RR. The CC frame also includes 

20 information relating to the identification of non-PC/AP STAs that successfully sent anRRin 
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a preceding CCI to the PC/AP STA, so that these non-PC STAs can determine whether an 
RR needs to be re-sent in the next CCL An RR is sent for having bandwidth allocated for 
transmitting the burst of traffic, as defined above, that arrives at a non-PCVAP STA for 
transmission. In the exemplary arrangement of Figure 10, a single RR is sent into tiie first 
5 ceo, no RR is sent into the second CCO, and two colliding RRs are sent into the Hmd CCO. 
FoUowing the CCOs, the PC/AP STA sends a down-stream fiame Dl with a poll, and the 
polled non^PC/AP STA responds with an up-stream fiame Ul m \n*dch an admowledgonent 
is included. 

In the exemplary arrangement of the sui>erfiame shown in Figure 10, a second CC 
1 0 fi:ame is s«it firom the PC/AP STA indicating available CCOs and acknowledging receipt of 
a firame immediately prior to the transmission oftiieCC fiame. As shown in Figure lO.aKR 
is salt into the first available CCO whereas another RR is sent into flje second available 
CCO. In the illustration of Figure 10, these tvvo RRs collided in the third CCO of the 
preceding CCI, but they are now sent widiout collision and each received correctly by fee 
1 5 PC/AP STA, fiieiefay successfiiUy resolving a collision. Lastly, a cont^tion free (CF) end 
frame is seat indicating the end of the CFP and the beginning of the conventional CP in the 
currrat s(q)erfi:ame. 

The present invention also provides a technique for implementing centralized 
contention and resovation request ova a QoS-driven WLAN tiiat enables stations of a given 
20 BSS to rqxMt to a PC/AP of the BSS in an efficient way arrivals of new QoS or best-effort 
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traffic bursts awaiting transmission. The FSE of the PCyAP can then place such information 
in its schediJing table for allocating transmission opportunities (TOs) for sending ihe data 
bursts. 

Centralized contention is controlled by the PC/AP, and occurs in the "contention-free 
5 period" (CFP) of a superframe, as shown in Figure 11a, in contrast to a conventional 
contention-period (CP) that is used for conventional distributed contention. According to tihe 
invention, centralized contention occurs in well defined centralized contention intervals 
(CCIs). Each CCI is always preceded by a contention control (CQ fiame that is broadcast by 
the PC/AP (or by a CC fiame containing an acknowledgment to the last data fiame received 

10 bythePC). Each CCI contains a number ofcentralized contention opportunities (CCOs) for 
sending res^ation request (RR) frames. Subject to certain centralized contention rules, 
stations send their respective RRfi:ames using CCOs. Tha:emaybez^o, one, or more CCIs 
in a given CFP, with tiie number of CCOs m each CCI selected, as seen fit by the FSE in 
consultation with the scheduling table maintained by the FSE of the PC/AP and the 

IS centralized contention algorithm in use. A centralized contention algoritimi determines the 
desired length of the following CCI in units of CCOs, based on the contention outcome (i.e., 
the number of idle, successful, and colliding CCOs) in die preceding CCI and on the estimate 
of the number of stations generating a new RR frame since tiie last CCI. 

A CC fiame, such as ^own in Figure lib, contains information, such as apriority 

20 limit, a CCI length, a permission probability (PP), and feedback entries. The priority limit 
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specifies the minimum priority level of a virtual up-stream or a virtual side-stream having a 
new data burst for transmission that has a privilege to trigger its sourcing station to send an 
RR firame on its behalf in the foUowmg CCL A CCI length is expressed m terms of the 
CCOs contained in the CCL A PP is used for reducing contention when the available CCI 
5 length is shorter than the optunum CCI length, and is calculated in such cases by dividing the 
available CCI length by the optimum CCI length. Otherwise, the PP is set to unity. Stations 
having an obligation and a privilege to send an RR fiame first check against flie PP to test 
whether they are permitted to contend for sending an RR fiame. These particular stations 
independently generate a number firom a random variable uniformly distributed over flie 

10 interval (0,1). When a station generates a number smalls than the PP, the station is 
permitted to contend, and not otherwise. Permitted stations independently and in a random 
fashion select one of the available CCOs and send thehr RR fi^es using their selected 
CCOs. The feedback entries contain the VSIDs or AEDs for which an RR fiame was 
correctly received by the PC/AP during the last CCL Stations that find no such positive 

1 5 feedback during the CC fi:ame will retry to send an RR firame during the next CCI under the 
centralized contention rules applied to that the next CCI, unless a station is offered prior to 
the start of the next CCI a transmission opportunity (TO) for the virtual stream (VS), 
resulting in the sending of the RR fi^e. 

An RR fiame, such as shown in Figure 11c, primarily contains information, such as a 
20 data size of the VS for vMch the RR firame is bemg sent, and a VSID identi^dng the VS, or a 
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data size of the best-effort traflSc and the AID of the sendmg station. A station generates an 
RR frame when a new burst of data is classified to one of its sourced VSs for transmission. 
A station may also send an RR frame using a TO allocated to the station. RR frames are 
generally much shorter than data frames, and hence considerably reduce contention and 
5 improve chaimel performance in comparison with cases where all data frames are sent by 
contention as imder the conventional distributed contention frinction (DCF) of IEEE 
P802.il/1999. 

The present invention provides a technique for implementing multipoll over a QoS- 
driven WLAN that allows for transmissions from a sequence of virtual up-streams (VUSs) 

1 0 and virtual side-streams (VSSs) at one or more stations by a single poll. According to the 
invention, such a multipoll scheme extends the conventional simple poll scheme that allov^^ 
for transmission from only one station per poll, as defined by TRFF P802, 11/1 999, thus 
greatly improving bandwidth utilization efficiency of wireless medkim. The approach of the 
present invention is particularly us^ul when direct station-to-station communication is 

IS involved because data frames need not to be sent to a PCVAP first and then back to the 
destination station(s). 

A multipoll is sent by a PCVAP during the CFP of a superfiame vAxen it is desirable to 
allocate a sequence of transmission opportunities (TOs) to various stations for sequ^tial up- 
stream and/or side-stream data transmissions. A multipoll fi:ame is primarily formed based 

20 on poll records arranged in the orda of their occurrence, vnih each poll record fiorther 
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comprised of a VSID (or AID, association ID) and a duration time. The VSID identifies a 
VUS/VSS sourced by the station that is receiving a TO &om a particular poll record, or the 
AID of the station in situations when the TO is for a station souicing no active VUSsATSSs. 
The diiration time of a TO specifies the maximum length of the TO. The first TO starts a 
5 SIFS period after the muhipoll fi:ame ends, and each successive TO starts when the preceding 
TO lunit expires. Alternatively, a TO starts a SIFS period after the station using the 
preceding TO sends a data firame that is indicated to be the final frame &om that station for 
its poll record, v/hen the station using the second-in-time TO detects such an indication. 
That is, when a station does not detect the transmission termination, as indicated by the 

10 preceding station, the station starts its transmission within TO aUocated to ttesm^ When 
a station detects such a termination before the preceding TO is fully utilized, the station may 
start early, but cannot use the leftover duration time in addition to the fidl duration of TO 
allocated to the station. In such a situation, the PC/AP does not take any action to reclaim 
the unused channel time. When some stations do not completely use tiieur TOs allocated in a 

1 5 multipoll, the last station may end its transmission prior to tiie nominal e^qmy time, and the 
unused channel time is then returned to the PCyAP for reallocation. 

A station, in response to a poll record containing a VSID, may transmit data fiom the 
indicated VUSA^SS or, alternatively, fix>m a different one, as determined by its local FSE 
based on the QoS parameter values of the active VUSsA^SSs souiced by the station. When a 
20 poll record contains an AID, the station having the AID transmits data conqiletely based on 
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the decision of its local FSE, again, in accordance with the QoS parameter values of the 
active VUSsA/'SSs, 

Figure 12a shows an exemplaiy arrangement of a superfirame having a contention free 
period (CFP), a conventional contention period (CP) and an exemplary arrangement of 
5 frames. The superframe of Figure 1 2a is demarcated by a target beacon transmission time 
(TBTT). Subsequent to the TBTT, a PC/AP STA transmits a beacon frame, as defined by 
IEEE P802, 1 1/1 999. A short inter-frame space (SIFS) occurs after tiie tran^nission of each 
frame m the CFP, also as defined by IEEE P802.1 1/1999. 

Next in Figure 12a, a down-stream frame D2 is sent from a PC/AP STA to a non- 
10 PC/APSTA. The downrstream frame includes apoH for the desthmtionnon-PC/AP STA for 
sending upstream trafSc to the PC/AP STA. The poUednon-PC/AP STA responds with an 
up-stream firame U2 tiiat contains user or managemmt data and an acknowledgement to the 
polL 

An exCTiplaiy multipoU firame is shown ucxt that conveys a sequence of TOs for non- 
15 PC STA(s) to send traffic. In this case, there is a sequence of five TOs that are identified by 
themultipoll. The first TO has been allocated to VS13 or a different VSsourccd by a non- 
PC/AP STA and is used for sending data firames classified to VS13. The second TO has 
been allocated to VS31 or a different VS sourced by a non-PC/AP STA and is used for 
sending data firames classified to VS3L The third TO has been allocated to a non-PC/AP 
20 STA and is used by the non-PC/AP STA to send a delayed acknowledgement (Dly-Ack) that 
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acknowledges receipt of frames identified in the Dly-Ack frame by tiie non-PCyAP STA at 
some previous time. The fourth TO has been allocated toVS28 or a different VS sourced by 
a non-PC/AP STA and is used for sending data frames classified to VS28. The fifth TO has 
been allocated to VS4 or a different VS sourced by a non-PC/AP STA and is used for 
5 sending data frames classified to VS4. TraflBc is sent mto each respective TO. Subsequent 
to the TOs, the PC/AP STA sends an acknowledgement frame with a poll. The 
acknowledgement frame acknowledges correct reception of a frame sent immediate^ before 
the acknowledgement frame by a non-PC/AP STA (i.e., the frame from STA 4 according to 
the illustration in Figure 12aX and the poll polls a destmation non-PC/AP STA for sending 

1 0 up-stream or side-stream trafSc The polled non-PC/AP STA, STA 4, responds by sending a 
data fi:ame to STA 5 (S45). Lastly, a contention fi:ee (CF) end frrame is sent indicating the 
end of the CFP and the be^nntng of the conventional CP in the current superframe. 

While tiie present invention has been described in connection widi the 
illustrated embodiments, it will be appreciated and understood that modifications may be 

1 S made without departing fit>m the true spirit and scope of the invention. 
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AVhat is claimed is: 

1 LA firame classification entity (FCE) for a station in a basic service set (BSS) in 

2 a wireless network, the FCE, comprising: 

3 a classification table logically located at a logical link control (LLQ sublayer 

4 of the station, the classification table containing at least one classifier entry, each classifier 

5 entry including a virtual stream identifier (VSID), a search priority value, and at least one 

6 classifier parameter; and 

7 a classifier receiving at least one data flame passed down to the LLC subl^er 
, 8 of the station firom a higher layer in the station, the at least one data firame being at least one 

9 of a quality of service (QoS) data flame and a best-effort (asynchronous) data flame, the QoS 

10 data firame containing information included in at least one of the at least one classifier 

1 1 parameter of at least one of the classifier entries in the classification table, the classifier 

12 classifying each received data firame to a VSDD by examining the data firame against the 

13 classification table of the station. 

1 2. The FCE according to claim 1, wherein the VSID is a VSID contaiiied in a 

2 classifier entry of the classification table ^en the data fi:ame is examined fl>r tnatrhtn^ the at 

3 least one classifier parameter in the classifier entr)^ and 

4 wherein the VSID is associated with a QoS parameter set for tranqx>rting the 

5 data fi:ame between peer LLC entities of the BSS. 
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1 3. The FCE according to claim 2, wherein the classifier entiy is a first .classifier 

2 entry of the classification table that is used for classifying the data ftame successfully. 

1 4. The FCE according to clahn 1, v^^erein each classifier entry in the 

2 classification table is arranged in a hierarchical order based on the search priority value 

3 included in the classifier entry 

1 5. The FCE accordmg to claim 4, wherein the hierarchical order is a descending 

2 order based on the search priority value included in the classifier entry. 

1 6- The FCE accordmg to claim 1, \^erein the firame classification information 

2 contamed m a received data firame is not inchided m any classifier entry m the classification 

3 table, 

4 \^erein \;siien the data fiame is examined, the fiame classification 

5 information does not match any classifier parameter contained in the classification tabl^ and 

6 wherem the result of classification is expressed in a special VSBD, the special VSID being 

7 not associated with a QoS parameter set and the data £:ame is transported between peer LLC 

8 entities oftheBSS on a best-effort basis. 
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1 7. The FCE according to claim 1 , wherein each classifier enty includes at least 

2 one of an Internet Protocol (IP) classifier parameter, an LLC sublayer parameter, and an 

3 EEEE 802. 1 P/Q parameter as the classifier parameter. 

^ 8. The FCE according to claim 7, wherein the IP clasdfiorpaiamet^ includes at 

2 least one of an IP TOS Range/Mask, an IP Protocol, an IP Sorace Address/Mask, an IP 

3 Destination Address/Mask, a TCP/UP Source Port Start, a TCP/UDP Source Port End, a 

4 TCP/UDP Destination Port Start, and a TCP/UDP Destination Port End. 

1 9. The FCE according to claim 7, wherein the LLC sublayer parameter includes 

2 at least one of a Source MAC Address, a Destination MAC Address, and an Eth«lype/SAP. 

1 10. The FCE according to claim 7, wherein the IEEE 802.1P/Q parameter 

2 mcludes at least one of an 802.1P Ptioritjr Rang^ and an 802.1Q VLAN ID. 

1 11. The FCE according to claim 1, T«1ierein the wireless network is a wireless 

2 local area network (WLAN). 

1 12. The FCE according to claim 1 , A^erein the stalionis a point-coordinator (PC) 

2 station. 
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1 13. The FCE according to claim 1, wherein the station is a non-PC station. 

1 1 4. A method of classifying a frame at a station in a basic service set in a wireless 

2 network, the method comprising steps of: 

3 forming a classification table logically located at a logical link control (LLC) 

4 sublayer of the station, the classification table containing at least one classifier entry, each 

5 classifier entry iacluding a virtual stream idmtifier (VSID), a search priority value, and at 

6 least one classifier parameter and 

7 receiving at least one data frame passed down to the LLC sublayer of the 

8 station from a higher layer in the station, the at least one data frame being at least one of a 

9 quality of service (QoS) data fi:ame and a best-effort (asynchronous) data frame, the QoS data 

1 0 frame containing information included in at least one of the at least one classifier parameter 

11 of at least one of the classifier entries in the classification table; 

12 examining the data fiame against the classification table of the statioi^ and 

13 classifying each received data frame to a VSID based on a result of examining the data 

14 frame. 

1 IS. The method according to claim 14, wherein die VSID is a VSID contained in 

2 a classifi^ entry of the classification table whoi the data frame is examined for matching the 
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3 at least one classifiw parameter in the classifier entiy; and 

4 the method further comprising a step of associating the VSID with a QoS 

5 parameter set for transporting the data firame between peer LLC entities of the BSS* 

1 16. The method according to claim 15, wherein the classifier entiy is a first 

2 classifier entry of the classification table that is used for classifying the data fiame 

3 successfully. 

1 17. The method according to claim 14, wherein each classifier enty in the 

2 classification table is arranged in a hierarchical order based on the search priority value 

3 included in the classifier entry 

1 18. The method according to claim 17, wherein the hierarchical order is a 

2 descending order based on the search priority value included in the classifier ^try* 

1 19. The method according to claim 14, wherein the firame classification 

2 information contained in a received data firame is not included in any classifier oitry in the 

3 classification table, 

4 wherein the step of examining the data firame does not match the firame 

5 classification information to any classifier parameter contained in the classification table; and 
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6 wherein the step of classifying expresses the result of the classification in aspecidl VSID that 

7 is not associated with a QoS parameter set and the data fiame is transported between peer 

8 LLC entities of fhe BSS on a best effort basis. 

1 20. The method according to claim 14, vtiierein each classifier entry includes at 

2 least one of an lat^et Protocol (EP) classifier parameter, an LLC sublayer parameter, and an 

3 IEEE 802. 1 P/Q parameter as the classifier parameter. 

. 1 21. The method according to claim 20, wherein the IP classifier parameter 

2 includes at least one of an IP TOS Range/Mask, an IP Protocol, an TP Source Address/Nfosk; 

3 an IP Destination Address/Mask, a TCP/UP Source Port Start, a TCP/UDP Source PortEnd, 

4 a TCP/UDP Destination Port Start, and a TCP/UDP Destination Port End. 

22. The mediod according to claim 20, wherein the LLC sublayer parameter 
includes at least one of a Source MAC Address, a Destination MAC Address, and an 
Etheartype/SAP. 

23. The method according to claim 20, Ti^erran Hbs IEEE 802.1P/Q parameter 
mcludes at least one of an 802.1P Priority Range and an 802.1Q VLAN ID. 
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1 24. The metbod according to claim 14, wherein the wireless networkisawiieless 

2 local area network (WLAN). 

1 25. The method according to claim 1 4, wherein the station is a point-cooniinator 

2 (PC) station. 

1 26. The method according to claim 14, wherein the station is a non-PC station. 
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Figure 2 
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Figure 3 
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